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3eschreibung 

Verfahren zum Betrieb eines Vermittlungs systems fur Datenpa- 
5 kete 

Die vorliegende Erfindung betrif ft ein Verfahren zum Betrieb 
eines Vermittlungs systems fur Datenpakete mit Ein- und Aus- 
gangen mit eingangsseitiger Zwischenspeicherung der Datenpa- 
10 kete. Solche Vermittlungs systems fur Datenpakete dienen bei- 
spielsweise zum Aufbau von lokalen Datennetzen (LAN = Local 
Area Network) . Ein Beispiel fiir ein solches lokales Daten- 
netzwerk ist unter dem Namen "ETHERNET" als technischer Stan- 
dard bekannt . 



15 



Bei solchen Datennetzwerken ist es erforderlich, die Daten in 
Form von Datenpaketen von einer Quelle zu einem Ziel zu fuh- 
ren. Dazu ist ein entsprechendes Vermittlungs system erforder- 
lich. Gemafi dem Stand der Technik gab es fur solche Vermitt- 
20 lungssysteme fur Datenpakete in Netzwerken lediglich die Lo- 
sung, entweder die Datenpakete am Eingang zwischenzuspeichern 
(INPUT BUFFERED) oder die Daten am Ausgang zwischenzuspei- 
chern (OUTPUT BUFFERED) . Beide Losungen gemaB dem Stand der 
Technik wiesen erhebliche Nachteile auf . Bei der Zwischen- 
25 speicherung der Datenpakete am Eingang kann eine Blockierung 
des Systems durch das sogenannte "HEAD-OF-LINE BLOCKING" ent- 
stehen. AuJierdem ist eine Verkehrssteuerung durch Vergabe 
verschiedener Prioritaten an unterschiedliche Datenpakete und 
damit eine bevorzugte Vermittlung bestimmter, besonders eili- 
30 ger Datenpakete nur sehr schwer mbglich. 

Bei der Zwischenspeicherung am Ausgang ist eine sehr grofte 
Bandbreite des aus gangs seiti gen Zwischenspeichers erforder- 
lich und zusatzlich erfordert ein solches System mit Zwi- 
35 schenspeicherung am Ausgang eine sehr schnelle Entscheidung 
tiber den zu benutzenden Datenweg (routing) . 
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Auch Systeme mit gemeinsamem Speicher, die eine Kombination 
von eingangsseitigem und ausgangsseitigem Zwischenspeicher 
darstellen, benotigen eine hohe Bandbreite des Speichers . 

5 Bisher gibt es auf dem Markt nur Vermitt lungs systeme mit Zwi- 
schenspeicherung am Ausgang mit einer hohen Bandbreite, bei- 
spielsweise von Texas Instruments oder sehr komplizierte Sy- 
steme mit gemeinsamem Speicher. 

10 Die vorliegende Erfindung hat es sich daher zur Aufgabe ge- 
macht, ein Verfahren zum Betrieb eines Vermitt lungs systems 
fur Datenpakete mit Ein- und Ausgangen mit eingangsseitiger 
zwischenspeicherung der Datenpakete zu schaffen, welches die 
p Vorteile der eingangsseitigen mit den Vorteilen der ausgangs- 

*IS !5 seitigen Zwischenspeicherung verbindet, ohne deren jeweilige 

Nachteile zu besitzen. 

ErfindungsgemaB wird diese Aufgabe dadurch gelost, daB bei 
Eintreffen eines jeden Datenpakets lediglich eine Meldung zum 
20 Ausgang gesendet und dort in die Warteschlange gestellt wird. 
Auf diese Weise ist die Dateniibertragung und die Obertragung 
der Information zur Festlegung der Reihenfolge der Ubertra- 
gung der Daten voneinander unabhangig. Die notwendige Band- 
breite fur die inneren Verbindungen im Vermittlungssystem 
25 wird nunmehr ausschlieBlich durch die Bandbreite der lokalen 
physikalischen Eingange mit einem kleinen Zuschlag fur den 
logischen Kanal fur die Meldungen bestimmt. Die Bandbreite 
der internen Verbindungen ist damit festgelegt und nicht ab- 
hangig von dem totalen Datendurchsatz des Systems. 

30 

Weitere Vorztige der Erfindung liegen darin, daB es erfin- 
dungsgemafi verhindert werden kann, daB die Ausgange uberla- 
stet werden Oder unnc-tig leerlaufen. Das erf indungsgemafie 
Verfahren wirkt in soweit wie eine Datenf luBsteuerung. AuBer- 
35 dem ist es erf indungsgemaB moglich, bei einem Vermittlungssy- 
stem mit eingangsseitiger Zwischenspeicherung die gleiche 
* Verkehrslenkung und Verkehrsgestaltung durchzufilhren, die an- 
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3 , 
dernfalls nur bei ausgangsseitiger Zwischenspeicherung m6g- 

lich ware. 

Erfindungsgemaft konnen also die Vorteile von eingangsseitiger 
5 und ausgangsseitiger Zwischenspeicherung kombiniert werden . 
und gleichzeitig die Nachteile eines jeden der beiden Systeme 
vermieden werden. 

ErfindungsgemaJi ist es weiter bevorzugt, daB die Meldung eine 
10 Referenz, Information liber die Prioritat zum richtigen Ein- 
reihen des Datenpaketes und Information Uber die Lange des 
Pakets enthalt. Auf diese Weise kann eine exakte Verkehrslen- 
kung und Verkehrsgestaltung im Datennetz erfolgen. 

15 Eine besonders einfache Hardware-Real is ierung der vorliegen- 
den Erfindung ist mc-glich, wenn die Meldung uber den selben 
physikalischen Obertragungsweg, jedoch uber einen getrennten 
logischen Kanal ubertragen wird, wie die Datenpakete. 

20 Erfindungsgemafi ist es bevorzugt, dafi eine weitere Meldung 

vom Ausgang an den Eingangsspeicher zuriickgesendet wird, so- 
bald das Datenpaket Uber den Ausgang versandt werden kann # 
und das Datenpaket erst dann zu dem entsprechenden Ziel uber- 
tragen wird. Dabei ist es besonders bevorzugt/ wenn die wei- 

25 tere Meldung Information uber das Ziel des Datenpakets ent- 
halt. 

Urn die fur die Obertragung der einzelnen Meldungen erforder- 
lichen Bandbreiten weiter zu reduzieren, ist es erf indungsge- 
30 maft besonders bevorzugt, daft die Meldungen zu Meldungspaketen 
zusammengefafit werden, die zusammen uber das Vermitt lungs sy- 
stem ubertragen werden. Dabei ist es weiter bevorzugt, eine 
DatenfluJisteuerung zur Abwicklung der Ubertragung der Meldun- 
gen zu verwenden. 



35 



Die vorliegende Erfindung wird im folgenden anhand der beige- 
fugten Zeichrrongen naher erlautert. Es zeigen: 



26-JUL-2000- 17=12 SIEMENS AG 2T GG UM 

GR 99 P 2403^k 



+49 89 63681857 S. 09/23 



Fig. 1 ein Blockschaltbild ftir ein erf indungsgemafies Vermitt- 
lungssystem fur Datenpakete im ETHERNET-Standard; 

5 Fig. 2 ein Ablauf schema far einen Vermittlungsvorgang inner- 
halb eines Bausteins; und 

Fig. 3 einen Vermittlungsvorgang zwischen zwei Bausteinen. 

10 Die vorliegende Erfindung wird im folgenden anhand eines Aus- 
fUhrungsbeispiels beschxieben, welches als Vermittlungssystem 
fUr Datenpakete fttr den ETHERNET-Standard ausgelegt ist. 

Wie in Fig. 1 dargestellt, ist dieses Vermittlungssystem 10 
15 folgendermaflen aufgebaut: 

Die Verbindung mit dem lokalen Netzwerk erfolgt Uber den An- 
schluBblock (PORTS-BLOCK) 12. Dieser umfafit zwolf Zugrif fs- 
steuereinrichtungen auf Leitungen mit einer Datenrate von 
20 einhundert Megabit/s und eine Zugrif f ssteuereinheit fur eine 
Datenrate von ein Gigabit/s. Die Zugrif f ssteuerungen auf die 
einzelnen Leitungen werden als MAC (Medium Access Control) 
bezeichnet. Dabei wird die auf ein Gigabit/s ausgelegte Zu- 
□ griffssteuerung als GMAC bezeichnet, die auf 100 Megabit/s 

25 ausgelegten Zugrif f ssteuerungen als FEMAC. Die Ausgange die- 
ser Zugrif f ssteuerungen sind uber jeweils einen FIFO (First- 
In-First-Out) -Speicher 14 mit dem Bus 1 verbunden. Der Bus 1 
ist weiterhin an einen Kreuzschienenverteiler (Crossbar In- 
terface) 16 und eine Speicherverwaltung (Memory management 
30 Unit) 18 angeschlossen. Kreuzschienenverteiler 16 und Spei- 

cherverwaltungseinheit 18 sind dabei noch durch weitere Busse 
2 und 3 verbunden. Bus 2 ist daruber hinaus noch mit First- 
In-First-Out-Speichern 20 verbunden, die die abgehenden Da- 
tenpakete sammeln und entweder jeweils einem FEMAC Oder ge- 
35 meinsam dem GMAC zur Verftigung stellen. Der Bus 1 steht au- 
Berdem mit einem Header Fifo 22 in Verbindung. Dieser Header- 
"FIFO 22 (First-ln-First-Out-Speicher fUr den Adressenteil des 
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Datenpaketes) speichert maximal 128 Byte des Adressbereichs 
eines jeden Datenpaketes. Der Header-FIFO 22 1st mit der mit 
L2+ und L3 Interface be2eichneten Adressauswertungsschaltung 
24, 26 verbunden. 

An den Bus 1 1st weiterhin der Obertragungspuf fer (Transmit 
Buffer) (TB) ) 28 angeschlossen, der iiber ein Interface DMUT 
30 die direkten Speicherzugrif f e aus dem Arbeitsspeicher des 
angeschlossenen Microprozessors Oder Rechners durchfuhrt. 



10 



Ebenso ist der Bus 2 mit dem Empf angspuf f er (Receive Buffer) 
RBJ ) 32 verbunden, der uber ein entsprechendes Interface DMUR 
34 die entsprechenden Schreibzugrif fe direkt auf den Arbeits- 
speicher des angeschlossenen Microprozessors oder Rechners 
15 durchfuhrt. Da hierbei im Direkt-Zugrif f (DMA-Direct Memory 
Access) zugegriffen wird, ist zur Synchronisierung mit dem 
Microprozessor oder Rechner noch ein Interrupt-Controler 36 
und eine PCI-FPI Brucke 38 vorgesehen. Weiter ist eine Proto- 
kolleinheit 40 vorgesehen, die mit dem Bus 2 und mit einem 
20 weiteren Bus 3 verbunden ist, der wiederum Speicherverwal- 
Q tungseinheit 18 und Kreuzschienenverteiler 16 verbindet. Die 

jjj Protokolleinheit 40 steht aufierdem mit der Reihenfolgensteue- 

SJ rung (Queue Manager) 42 in Verbindung. 



20 



25 Das in Fig. 1 darges telle Vermittlungssystem hat nun im we- 
sent lichen funf Aufgaben: 

1. Urn eine Anpassung der Datenraten zu erreichen, mufi das 
Vermittlungssystem Daten speichern und auf Verlangen liefern. 

30 

2. Das Vermittlungssystem muB in der Lage sein, mit umfang- 
reichen zeitaufwendigen Tabellenverweisen (Look up) zu arbei- 
ten, die von Protokollen hoherer Niveaus verwendet werden. Es 
ist daher notig, das vollstandige Datenpaket zwischenzuspei- 

35 chem, bevor uber das Ziel der Weiterleitung des Datenpakets 
entschieden werden kann. Dies ftihrt dazu, dafl die Zwischen- 
'speicherung der Datenpakete eingangsseitig erfolgen mufi. 
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3. Unter Umstanden kann der Zeitaufwand fUr die Bearbeitung 
der Tabellenverweise, gemessen in Taktzyklen, nicht konstant 
sein. Daraus folgt die Notwendigkeit, die Adressteile der Da- 

5 tenpakete in einem FIFO Speicher (Header-FIFO) 22 zwischenzu- 
speichern. 

4. Wenn DatenstrSme in Echtzeit verarbeitet werden sollen, 
ist die Festlegung einer Reihenfolge an der Ausgangsseite er- 

10 forderlich, um den Durchsatz in Abhangigkeit von der Band- 
breite pro AnschluS zu steuern. Ebenso soil eine einfache 
Vergabe von Prioritaten bei der Datenvermittlung sicherge- 
steilt sein und eine Blockierung (Head Of line Blocking) aus- 
geschlossen werden. 
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5. Eine Modif izierung der Adressen mufl moglich sein, wobei 
nicht nur bestimmte Adressfelder geandert werden konnen, son- 
dern auch Teile des Adressbereichs hinzugefugt oder geloscht 
werden kdnnen, 

Anhand dieser Erfordernisse wird im folgenden die Arbeitswei- 
se des in Fig. 1 dargestellten Vermitt lungs systems far Daten- 
pakete beschrieben: 

25 Vom Netzwerk (LAN) erhalt eine Zugrif f ssteuerung auf eine 
Leitung (Medium Access Control = MAC) ein Datenpaket und 
schreibt dieses uber den internen Bus 1 in den Paketspeicher 
44, der ebenfalls mit der Speicherverwaltungseinheit 18 ver- 
bunden ist. Zur Anpassung der Datenrate zwischen dem Eingang 

30 und dem internen Bus 1 mufi eine Bus-Zugriff ssteuerung und ein 
First-In-First-Out Speicher 14 vorgesehen sein. Die jeweilige 
Zugriffssteuerung handhabt auch die mit dem Ubertragungspro- 
tokoll in Zusammenhang stehenden Aufgaben, wie beispielsweise 
die Durchsatzsteuerung. Am Bus 1 sind zwolf Zugrif fssteuerun- 

35 gen fur eine Geschwindigkeit von einhundert Megabit/ s 

(FEMAC) und eine Zugriffssteuerung fur ein Gigabit/s (GEMAC) 
' angeschlossenrr Es sind jedoch jeweils nur entweder die zwolf 
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FEMAC's aktiv oder die GEMAC. Alle an den Bus 1 angeschlosse- 
nen Einheiten nehmen daher keinen Unterschied wahr, ob die 
Daten uber GEMAC oder FEMAC ankommen. Dies fuhrt zu einer er- 
heblichen Vereinf achung. 

5 

im Sendebetrieb zeigen die Zugrif f ssteuerungen Aufnahmebe- 
reitschaft an, wenn mehr als 1.536 Byte Platz in dem entspre- 
chenden Sende-FIFO-Speicher 20 1st. Es wird dann ein weiteres 
Datenpaket aus dem Paketspeicher 44 abgerufen. Das Paket wird 
10 Uber den Bus 2 zu dem entsprechenden FIFO 20 ubertragen und 
dort zusammengesetzt. Wenn das Paket vollstandig zusammenge- 
setzt worden ist, zeigt die Zugrif fssteuerung sofort wieder 
Sendebereitschaf t an, wenn immer noch mehr als 1.53 6 Bytes in 
deren Sende-FIFO-Speicher 20 frei ist- Gleichzeitig beginnt 
15 die Obertragung des Datenpakets uber die entsprechende Lei- 
tung . 

Beim GEMAC dauert die Anforderung eines entsprechenden Daten- 
pakets fur einen FIFO-Speicher 20 zu lange, urn die Obertra- 
gungsgeschwindigkeit des GEMAC auf der Leitung voll auszunut- 
zen. In diesem Fall fordern alle zwolf sende- FIFO-Speicher 20 
parallel Rahmen an und setzen diese zusamraen. Nach der Zusam- 
mensetzung werden die Datenpakete in korrekter Reihenfolge an 
den GEMAC weitergegeben und von diesem auf die GIGABIT- 
Ehernet-Leitung ubertragen. 

Im folgenden soil anhand der Figur 2 der Weg eines einzelnen 
Datenpakets durch das Vermitt lungs system der Fig. 1 beschrie- 
ben werden. Alle Abwandlungen dieses Weges (Local/Entf ernt, 
30 ein Empf anger /mehr ere Empfanger) kannen von diesem Beispiel 
abgeleitet werden. 

Wenn auf der physikalischen Ebene ein Datensignal erkannt 
wird, wird der Beginn eines Empfangsvorgangs der entsprechen- 
"35 den Zugrif fssteuerung {MAC) angezeigt. Die Zugrif fssteuerung 
entfernt Praambeln, Begrenzer und die zyklischen Prufsummen 
* nach der Oberprufung und fttgt eine Netzwerkadresse fiir ein 
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virtuelles LAN hinzu, sofem eine solche noch nicht vorhanden 
ist. Das Datenpaket wird in den Empf angs-FIFO-Speicher 14 ge- 
schrieben und sofem der Speicher mehr als 128 Byte enthalt, 
Oder das ganze Paket weniger als 128 Byte umfaflt, wird das 
5 Paket in Abschnitten zu 64 Byte uber den Bus 1 und die Spei- 
chersteuereinheit 18 in den Paketspeicher 44 geschrieben. Die 
ersten beiden Abschnitte werden zusatzlich in den Header- 
FIFO-Speicher 22 kopiert. Eine Ref erenzadresse fur das Daten- 
paket im Paketspeicher 44 wird von der Speicherverwaltungs- 

10 einheit 18 zurucklibertragen und ebenfalls in dem Header-FIFO- 
Speicher 22 abgespeichert . Der erste und der letzte Abschnitt 
eines Pakets haben eine spezielle Bedeutung. Wenn der Emp- 
fangsvorgang fehlerhaft war, beispielsweise wegen eines Priif- 
summenfehlers Oder einer Kollision, wird das am letzten Ab- 

15 schnitt erkennbar sein und die Speicherverwaltungseinheit 18 
wird das Paket aus dem Paketspeicher 4 4 und aus dem Header- 
FIFO-Speicher 22 loschen. 

Nach Empfang des gesamten Pakets reiht der Header-FIFO- 
20 Speicher 22 den Eintrag fur die Verarbeitung durch die 

Adressauswertungsschaltung 24 ein. Sobald die Adressauswer- 
tungsschaltung 24 freie Verarbeitungskapazitat hat, holt sie 
den ersten Eintrag in dem Speicher 22 zur Verarbeitung. 

25 Die Adressverarbeitung kann zu verschiedenen Mafinahmen fUh- 
ren. Die Annahme sei far dieses Datenpaket, dali es eine neue 
Que llenadr esse und eine bekannte lokale Zieladresse hat. Zu^ 
satzlich kann die Adresse im Netzwerk geandert werden. Die 
geanderte Adresse wird in die Speicherverwaltungseinheit 18 

30 zurUckgeschrieben. In Fig. 2 ist der Vorgang nach der Adress- 
ermittlung als Meldungsdiagramm aufge2eigt. Die Adressauswer- 
tungsschaltung 24 weist die Protokolleinheit 40 mit einer 
"Advertise"- Meldung 1 an, diese als Meldung 2 an die lokale 
Reihenfolgeverwaltung 42 weiterzugeben. Als Information wer- 

35 den die Referenzadresse, die Reihenf olgenbezeichnung und ei- 
nige andere Inf ormationen ubertragen. Die Reihenf olgeninfor- 
* mationen entfcalten iruplizit den lokalen Aus gangs anschlufi und 
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die Prioritat des Datenpakets. Intern fugt die Adressauswer- 
teschaltung 24 die neue Quel lenadr esse zu ihrer Adresstabelle 
hinzu und erzeugt eine "Lern n - Meldung, um die anderen An- 
schlufieinheiten in dem System zu informieren, wie diese neue 
5 Adresse zu erreichen ist oder setzt den Alterungszahler zu- 
rlick. 

Wenn eine Zugrif f ssteuerung MAC in der Lage ist, ein Datenpa- 
ket zu ubertragen, signalisiert sie dies an die Reihenfolgen- 
10 verwaltung 42 ihre Verfugbarkeit mit einer Meldung 3. Die 

Reihenfolgenverwaltung 42 erhalt diese Verfugbarkeitsinforma- 
tion und es wird eine Warteschlange gesucht, die zu diesero 
lokalen Aus gangs an schlufi gehort. Sofern dort ein Datenpaket 
auf seine tfbertragung wartet, sendet die Reihenfolgenverwal- 
15 tung 42 die Adresse des Ref eren2elements und den lokalen Aus- 
gangsanschluB als Meldung 4 an die Protokolleinheit 40. Diese 
erzeugt eine Meldung 5 fur die Speicherverwaltungseinheit 18. 
Die Speicherverwaltungeinheit 18 beginnt daraufhin, das ange- 
forderte Datenpaket ilber den Bus 2 in den Au s gangs -FIFO- 
20 Speicher 20 des entsprechenden Ausgangsanschlusses zu uber- 
tragen. Dieser Vorgang ist hier mit 6 bezeichnet. Wenn die 
Obertragung ordnungsgemafi beendet ist, pruft die Speicherver- 
waltungeinheit 18 den Zahler fur Mehrf achaussendungen, und 
O wenn dieser Zahler heruntergezahlt ist, wird sie den entspre- 

25 chenden Speicherbereich im Datenpaketspeicher 4 4 freigeben. 
Sobald das gesamte Datenpaket in den Sende-FIFO-Speicher 20 
ubertragen ist, beginnt die Zugrif f ssteuerung das Datenpaket. 
auf die Leitung zu ubertragen. 

30 Sofern ein Datenpaket Uber ein weiteres, entferntes Vermitt- 
lungssystem ubertragen werden soil, wie dies in Fig. 3 darge- 
stellt ist, ist der Emp fangs vorgang bis zur Adressermittlung 
der gleiche, wie bei einem lokalen Weg des Datenpakets. In 
diesem Fall ergibt die Auflosung der Verweise jedoch eine 
35 nicht lokale Zielangabe fur das Datenpaket. Die "Advertise"- 
Meldung wird mit der Eingangsadresse des Datenpakets in dem 
'Datenpaketspeicher 44 plus der Eingangschip-Identif izierung, 
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von der Protokolleinheit 40 an die ausgangsseitige Gegenstel- 
le ubertragen. Die Meldung lauft also von der Adressverwal- 
tung 24 zur eigenen Protokolleinheit (Meldung 1) von dort zur 
entfernten Protokolleinheit 40' (Meldung 2), Auf der Aus- 
gangsseite gibt die dortige Protokolleinheit 40 1 die Meldung 
als Meldung 3 an die ausgangsseitige Reihenf olgenverwaltung 
42 1 weiter. Sobald eine ausgangsseitige Zugrif f ssteuerung zur 
Ubertragung frei ist, und dies mit der Meldung 4 meldet, for- 
dert die ausgangsseitige Reihenf olgeverwaltung 42 1 liber aus- 
gangsseitige und eingangsseitige Protokolleinheiten 40', 40 
das Datenpaket von der eingangsseitigen Speicherverwaltungs- 
einheit 18 an. Es entstehen auf diese Weise die Meldungen 5, 
6 und 7. Mit der gegebenen Chip- und Anschlufi-Identif izierung 
Obertragt die Speicherverwaltungseinheit 18 das Datenpaket 
uber den Kreuzschienenverteiler (Crossbar) 16 an den aus- 
gangsseitigen AnschluBblock 12' (Meldung 8). Der einzige Un- 
terschied in diesem Verfahren verglichen mit dem lokalen Weg 
ist die unterschiedliche Art, in der die Reihenf olgenverwal- 
tung ein Datenpaket erhalt und anfordert. Im vorliegenden 
Beispiel ist der Anschlufiblock 12 9 bereit, bevor die "Adver- 
tise"-Nachricht in der Reihenf olgenverwaltung 42 1 eintrifft. 
Dies kann bei geringem Datenverkehrsauf kommen vor kommen. 

Die vorliegende Erfindung benutzt also eine eingangsseitig 
gepufferte Architektur, um ausfuhrliche Tabellenverweise zur 
Routenwahl und Dienstgutesicherung zu ermoglichen, und im 
Hinblick auf die verntlnftigen Anforderungen an die Speicher- 
bandbreite. Erf indungsgemali wird jedoch im Gegensatz zu dem 
Ublichen Stand der Technik ein erganzendes Meldeprotokoll 
eingefuhrt, das pro empfangenem Datenpaket lediglich eine Re- 
ferenz, eine Reihenfolgeninf ormation und eine Langeninf orma- 
tion an den Ausgang sendet (bezeichnet als "Advertise"- 
Message oder AnkUndigungsmeldung) . Am Ausgang wird lediglich 
diese Referenz in die Warteschlange eingereiht. Diese Meldun- 
gen erfordern wesentlich weniger Bandbreite als die Ubertra- 
gung des ganzen Pakets an den Ausgang. Das Meldeprotokoll be- 
" nutzt die gletche physikalische Datenverbindung, jedoch in 
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einem getrennten logischen Kanal zum Ausgang, wie die Daten- 
pakete. Man kann die Einreihung der Referenzen in eine ent- 
sprechende Warteschlange als virtuelle Einreihung des Daten- 
pakets bezeichnen. Der sendende physikalische Ausgangsan- 
5 schlufi fordert ein Datenpaket von der Reihenfolgeverwaltung 
42 an und die Referenz auf dieses Datenpaket wird an deh Ein- 
gangspufferspeicher zuruckgesendet (Request Message « Anfor- 
derungsmeldung) , in dem das Datenpaket gespeichert ist, wobei 
die Informationen iiber den Zielanschlufi mitxibertragen werden. 

10 Der Eingangspuffer tibertragt nun das Datenpaket an den Ziel- 
anschlufi. Wenn das Datenpaket ordnungsgemafi angekommen ist, 
wird es auf der Datenleitung Ubertragen und das nachste Da- . 
tenpaket wird von der Reihenfolgeverwaltung 42 abgefordert. 
Ankundigungs- und Anf orderungsmeldungen, die an den gleichen 

15 Chip gehen, konnen in Meldungspaketen zusammengef afit werden, 
um die Bandbreite zu verringern, die ftir ihre ttbertragung er- 
forderlich ist. Eine Datenf luJisteuerung kann auf den Mel- 
dungsverkehr angewendet werden, um Oberlastungssituationen in 
dem Meldekanal und den Meldungsverarbeitungseinheiten zu ver- 

20 meiden. 

Die vorliegende Erfindung trennt erstmals die Datenubertra- 
gung von der Ubertragung der entsprechenden informationen an 
die Reihenfolgesteuerung, wodurch das System sehr anpassungs- 

25 fahig wird. Die notwendige Bandbreite der internen Datenver- 
bindungen wird erf indungsgemafi nur durch die Bandbreite der 
lokalen physikalischen AnschlUsse plus etwas Uberschufi fur 
die logischen Meldekanale bestimmt. Die ftir die internen Ver- 
bindungen erf orderliche Bandbreite ist fest und hangt nicht 

30 von dem Gesamtdurchsatz des Systems ab. Das Anklindi- 

gungs/Anforderungsmeldeprotokoll der vorliegenden Erfindung 
schtltzt die Ausgange des Systems vor Oberlastung oder unnbti- 
gem Leerlauf und wirkt in dieser Hinsicht wie eine Durchsatz- 
steuerung. Die Erfindung verbindet die Vorteile von eingangs- 

35 seitig- und ausgangsseitig gepufferten Systemen und vermeidet 
die Nachteile dieser beiden L5sungen. 
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Das erfindungsgemafie Ankundigungs/Anf order ungsmeldepro toko 11 
ermoglicht eingangsseitig gepufferten Systemen die gleiche 
Verkehrsverwaltung durchzufuhren, die andernfalls' nur bei 
ausgangsseitig gepufferten Systemen moglich ist. 

Das erfindungsgemafie Verfahren verhindert die Blockierung des 
Systems, wie sie bei eingangsseitig FIFO-gepuf f erten Systemen 
auftreten kann, wenn das vorderste Paket im FIFO-Puffer nicht 
sofort vermittelt werden kann. 
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Patentanspruche 

1. Verfahren zum Betrieb eines Vermittlungssystems for Daten- 
pakete mit Bin- und Ausgangen It eingangsseitiger Zwischen- 
speicherung, der Datenpakete. dadurch g eke n n- 
z e i c h n e t, daB bei Eintreffen eines jeden Datenpakets 
lediglich eine Meldung sum Ausgang gesendet und dort in die 
Warteschlange gestellt wird. 

2 Verfahren nach Anspruch 1, dadurch gekenn- 
z e i c h n e t, daB die Meldung eine Referenz, Information 
uber die Priority zum richtigen Einreihen des Datenpaketes 
und information Uber die Lange des Pakets enthalt. 

3 Verfahren nach Anspruch 1 Oder 2, dadurch ge- 
k'e n n z e i c h n e t, daB die Meldung uber den selben phy- 
sikalischen Ubertragungsweg, jedoch Uber einen getrennten lo- 
gischen Kanal ubertragen wird, wie die Datenpakete. 

4 Verfahren nach einem der Anspruche 1 bis 3, dadurch 
CI g'e k e n n z e i c h n e t, daB eine weitere Meldung vom 

entsprechenden Ausgang an den Eingangsspeicher zuruckgesendet 
"i wird, sobald das Datenpaket Ober den Ausgang versandt werden 

CJ kann, und das Datenpaket erst dann zu dam entsprechenden zxel 

25 ubertragen wird. 

5 Verfahren nach Anspruch 4, dadurch gekenn- 

ze i c h n e t, daft die weitere Meldung Information uber das 
Ziel des Datenpakets enthalt. 

6 Verfahren nach einem der Anspruche 1 bis 5, dadurch 
g e k e n n z e i c h n e t, daB die Meldungen zu Meldungspa- 
iceten zusammengef aflt werden, die zusammen uber das Vermitt- 
lungssystem ubertragen werden. 
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Zusammenf assung 

Verfahren zum Betrieb eines Vermittlungssystems fur Datenpa- 
kete 

5 

Verfahren zum Betrieb eines Vermittlungssystems fur Datenpa- 
kete mit Ein- und Ausgangen mit eingangsseitiger Zwischen- 
speicherung der Datenpakete, wobei bei Eintreffen eines jeden 
Datenpakets lediglich eine Meldung zum Ausgang gesendet und 
10 dort in die Warteschlange gestellt wird. Dadurch werden die 
Vorteile einer eingangsseitigen Zwischenspeicherung rait den 
Vorteilen einer ausgangsseitigen Zwischenspeicherung kombi- 
niert, ohne die Nachteile eines dieser Systerae in Kauf nehmen 
zu muss en. 

15 

Figur 1 



